How Well Can Ants Color Graphs?
نویسندگان
چکیده
Combinatorial optimization problems arise in situations where discrete choices must be made and solving them amounts to finding an optimal solution among a finite or countably infinite number of alternatives. Optimality relates to some cost criterion, which provides a quantitative measure of the quality of each solution. This area of discrete mathematics is of great practical use and has attracted much attention.
منابع مشابه
How Good Can Ants Color Graphs?
We compare the ants algorithm for graph coloring recently pro posed by Costa and Hertz with the repeated Recursive Largest First algorithm and with a Petford Welsh type algorithm In our experi ments the later is much better than the rst two
متن کاملSpectrum Assignment in Cognitive Radio Networks Using Fuzzy Logic Empowered Ants
The prevalent communications networks suffer from lack of spectrum and spectrum inefficiency. This has motivated researchers to develop cognitive radio (CR) as a smart and dynamic radio access promised solution. A major challenge to this new technology is how to make fair assignment of available spectrum to unlicensed users, particularly for smart grids communication. This paper introduces an i...
متن کاملAn Ant System Algorithm for Coloring Graphs
This paper presents an ant system algorithm for the graph coloring problem. This ant system algorithm has several new features compared to previous ant system algorithms for the coloring problem. The main idea of the algorithm is for a colony of ants to color the graph, in which ants use its knowledge about the local neighborhood, recently visited nodes, and information stored at each vertex. F...
متن کاملالگوریتم ژنتیک با جهش آشوبی هوشمند و ترکیب چندنقطهای مکاشفهای برای حل مسئله رنگآمیزی گراف
Graph coloring is a way of coloring the vertices of a graph such that no two adjacent vertices have the same color. Graph coloring problem (GCP) is about finding the smallest number of colors needed to color a given graph. The smallest number of colors needed to color a graph G, is called its chromatic number. GCP is a well-known NP-hard problems and, therefore, heuristic algorithms are usually...
متن کاملEdge-tenacity in Networks
Numerous networks as, for example, road networks, electrical networks and communication networks can be modeled by a graph. Many attempts have been made to determine how well such a network is "connected" or stated differently how much effort is required to break down communication in the system between at least some nodes. Two well-known measures that indicate how "reliable" a graph is are the...
متن کامل